If you open the link that I called "Jewelry Recall Information", it tells you exactly what to do. I haven't ever had anything recalled before either, but I found it very easy to do.

The link walks you through a few steps and gives you something to print out, and you tape your charms to the paper and mail it in. It even says they will reimburse your postage.